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APPARATUS, AND ASSOCIATED METHOD, FOR 
FACILITATING DELETION OF DICTIONARY CONTENT 
PURSUANT TO COMMUNICATION OF SIGNALING 
PROTOCOL MESSAGES 

CROSS-REFERENCE TO RELATED APPLICATIONS 

The present invention claims the priority of provisional patent application number 
60/277,510 filed on 21 March 200 1, the contents of which are incorporated herein. 

The present invention relates generally to communication of a signaling protocol, 
such as an SIP (Session Initiation Protocol), upon a bandwidth-constrained 
communication channel, such as the air interface defined in a 3G (third generation) IP 
(internet protocol) wireless communication system. More particularly, the present 
invention relates to apparatus, and an associated method, by which selectably to delete 
dictionary content stored at dictionary devices positioned at separate entities of the 
communication system and used in conjunction with compression and decompression 
operations of signaling protocol messages communicated therebetween. Implicit 
synchronous operation of separate dictionary content deletion mechanisms positioned at 
the separate entities delete the same dictionary content at the dictionary devices free of 
signaling separate from the signaling messages of the signaling protocol. 

BACKGROUND OF THE INVENTION 

A communication system is formed, at a minimum, of a sending station and a 
receiving station between which data is communicated. The sending and receiving 
stations are interconnected by way of a communication channel. Data to be 
communicated by the sending station to the receiving station is converted, if necessary, 
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into a form to permit its communication upon the communication channel. When 
detected at the receiving station, the informational content of the data is recovered. 

Many types of communication systems have been developed and implemented to 
effectuate communication of data between two or more sending and receiving stations. 

In some communication systems, the communication channel interconnecting the 
sending and receiving station is formed of a radio channel defined upon a portion of the 
electromagnetic spectrum. A communication system utilizing radio channels is referred 
to as a radio communication system. A radio communication system is inherently mobile 
as the radio channel interconnects the sending and receiving stations operable therein. In 
contrast, a conventional wire line communication system is of limited mobility due to the 
need to interconnect the sending and receiving stations by way of conventional, wire line 
connections. 

A cellular communication system is a type of radio communication system which 
has achieved wide levels of usage and has been installed throughout large geographical 
areas of the world. Advancements in communication technologies have permitted the 
development of successive generations of cellular communication systems. Reference is 
commonly made to at least three generations of cellular communication systems. So- 
called first generation cellular communication systems generally refers to cellular 
communication systems which utilize analog modulation techniques. An AMPS 
(Advanced Mobile Phone Service) cellular communication system is exemplary of a first 
generation cellular communication system. A so-called second generation cellular 
communication system typically refers to a cellular communication system which utilizes 
a digital, multiple-access communication scheme. A GSM (Global System for Mobile 
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communications) cellular communication system and an IS-95 (Interim Standard - 1995), 
CDMA (Code-Division, Multiple- Access) cellular communication system are exemplary 
of second generation cellular communication systems. Third-generation cellular 
communication systems are presently being developed. Third-generation cellular 
communication systems refer generally to cellular communication systems intended to 
provide universal communication services including the effectuation of data services, 
voice services, and multi-media services. 

At least one proposal under development of a third generation, cellular 
communication system provides an IP (internet protocol)-base radio system. In such a 
system, a text-based signaling protocol is to be utilized. In particular, an SIP (session 
initiation protocol) is to be used as a call signaling protocol to be used, e.g., to effectuate 
call set-up procedures. Call set-up procedures are performed, for instance, between an 
access network and a core network. The SEP is a text-based protocol. Other exemplary 
text-based protocols include SDP (session description protocol) RTSP (real time 
screaming protocol), and HTTP (hyper text transfer protocol). 

Cellular communication systems and, more generally, many other radio 
communication systems, are bandwidth-constrained. That is to say, the portion of the 
electromagnetic spectrum available to a communication system upon which to define 
radio channels is limited. The limited radio channel capacity, as a result, sometimes 
limits the communication capacity of the communication system. Compression, and 
corresponding decompression, techniques are proposed by which to compress the text- 
based, signaling protocol messages communicated upon the radio channels defined in the 
cellular communication system. The signaling protocol message is compressed prior to 
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its communication upon the radio channel And, subsequent to communication upon the 
communication channel, the message is correspondingly decompressed. 

A compression and decompression technique, as presently proposed, is 
dictionary-based. That is to say, dictionary devices are positioned at both a sending 
5 entity and a receiving entity. Dictionary devices include a memory element populated 
with messages which are compressed at a sending entity and, subsequently, 
decompressed at a receiving entity. In order to achieve correct compression and 
decompression, the dictionary devices at the separate entities should be the same, i.e., be 
populated with the same messages, in the same order. 

10 The existing scheme, however, fails to provide a manner in which to 

synchronously delete the messages populated at the separate dictionary devices. As the 
memory elements of the dictionary devices are not of unlimited storage capacity, a need 
exists to provide a manner by which to remove parts of the contents stored at the 
dictionary devices. 

15 A manner by which to selectably delete the dictionary-device content stored at the 

dictionary devices is therefore needed. 

It is in light of this background information related to communications in a 
communication system which utilizes text-based signaling protocols that the significant 
improvements of the present invention have evolved. 

20 SUMMARY OF THE INVENTION 

The present invention, accordingly, advantageously provides apparatus, and an 
associated method, to facilitate communications in a communication system which 
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utilizes a signaling protocol, such as an SIP (Session Interaction Protocol) and 
communicates signaling protocol messages upon a bandwidth-constrained 
communication channel. 

Through operation of an embodiment of the present invention, a manner is 
5 provided by which selectably to delete dictionary content stored at dictionary devices 
positioned at separate entities of the communication system and used in conjunction with 
compression and decompression operations of signaling protocol messages 
communicated therebetween. 

Separate dictionary content deletion mechanisms are positioned at the separate 
10 sending and receiving entities. The dictionary content deletion mechanisms each delete 
the same dictionary content at the respective dictionary devices. Implicit synchronous 
deletion operations are performed, free of signaling separate from the signaling messages 
of the signaling protocol. 

In one aspect of the present invention, signaling protocol messages are stored at a 
15 memory element of a dictionary device. When indicia corresponding to an additional 
signaling protocol message is to be stored at the dictionary device, a determination is 
made as to whether additional memory space is available to store the indicia of the 
additional signaling protocol message. If additional memory capacity is unavailable at 
the memory element of the dictionary device, a portion of the stored content is deleted to 
20 permit the storage of the additional indicia of the additional signal protocol message. 

In another aspect of the present invention, the dictionary device is operated as a 
first-in, first-out storage device at which indicia representative of text-based signaling 
protocol messages compressed by a compressor or decompressed by a decompressor are 



5 



DOCKET NO. 17236 1 PATENT 

stored. When additional dictionary content is to be stored at the dictionary device, and 
determination is made that previously-stored content must be deleted to permit the 
additional content to be stored at the dictionary device, the first-saved content is first- 
deleted. 

5 In another aspect of the present invention, dictionary content deletion selectors are 

positioned at, or coupled to, compression and decompression elements of sending and 
receiving entities between which signaling protocol messages are communicated. The 
dictionary content deletion selectors are synchronously operable, free of special signaling 
between the sending and receiving entities. Because the same signaling protocol message 

10 which is compressed at a sending entity is subsequently decompressed at a receiving 
entity, the same content is stored at the dictionary devices of the separate entities. 
Because the dictionary content deletion selectors are operable pursuant to the same 
parameters of operation such as pursuant to identical deletion selection algorithms, 
identical selections are made by the separate deletion selectors without special signaling 

15 instructing the separate selectors. 

In one implementation, a dictionary content deletion selector is provided to an 
entity, such as a base transceiver station or a mobile station operable in a 3G IP cellular 
communication system, to communicate SIP messages pursuant to a communication 
session. When an additional SIP message is communicated, indicia of the message is 
20 stored at the dictionary device. A determination is made as to whether memory capacity 
is available at the dictionary device to store the additional content thereat. If memory 
capacity is unavailable, selection is made as to what portion of the existing content of the 
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dictionary device is to be deleted therefrom. Thereby, the additional dictionary content 
of the indicia associated with the SIP message is stored at the dictionary device. 

If successive messages are communicated, there is a possibility that 
communication propagation delays might result in misordering of data packets forming 
5 the message or messages when received at a receiving entity. In operation of an 

embodiment of the present invention, sequence numbers of the packages are compared. 
And, if a misordering of packets occurs, then a delayed decision is made regarding 
deletion of dictionary content at the dictionary device. Thereby, for at least the delay, 
premature deletion selections are avoided. And, through appropriate selection of the 
10 delay period, reordering of misordered packets or messages can be adequately corrected. 

In these and other aspects, therefore, apparatus, and an associated method, is 
provided for a communication system which utilizes a signaling protocol to effectuate 
signaling between a first communication station and a second communication station. 

A more complete appreciation of the present invention and the scope thereof can 
15 be obtained from the accompanying drawings which are briefly summarized below, the 
detailed description of the presently preferred embodiments of the invention, and the 
appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 illustrates a functional block diagram of a communication system in 
20 which an embodiment of the present invention is operable. 
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Figure 2 illustrates a functional block diagram of a portion of the communication 
system shown in Figure 1, here of an alternative implementation of an embodiment of the 
present invention. 

Figure 3 illustrates a representation of an exemplary operation of the dictionary 
content deletion selector of an embodiment of the present invention. 

Figure 4 illustrates a method flow diagram listing the method of operation of an 
embodiment of the present invention. 

DETAILED DESCRIPTION OF THE DRAWINGS 

Referring first to Figure 1, a communication system, shown generally at 10, 
provides for the effectuation of a communication service pursuant to a communication 
session with a mobile station, of which the mobile station 12 is representative. In the 
exemplary implementation, the mobile station 12 is operable pursuant to a so-called 3G 
(third generation) IP (internet protocol) cellular communication standard. More 
generally, though, the communication system is representative of any of many radio 
communication systems in which a signaling protocol, such as a text-based signaling 
protocol, is utilized. While the following description of the exemplary implementation 
shall be described with respect to a 3G, IP cellular communication system, operation of 
the present invention can analogously be described with its implementation in any of the 
various other radio communication systems. 

The communication system 10 includes a network portion having a radio access 
network 14 which communicates data to, and receives data communicated from, the 
mobile station 12. Communication of data between the radio access network and the 
mobile station is effectuated by way of communication channels defined upon radio links 
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formed therebetween. Here, the radio access network is connected to a packet data 
network (PDN) 22 such as the internet. A data source/destination device 24, such as a 
computer server containing database data, is coupled to the packet data network. A 
communication path formable between the device 24 and the mobile station 12 by way of 
5 the network part of the communication system and the radio links 16 permit data to be 
communicated therebetween. 

The radio access network is here shown to include a proxy 26, a radio network 
controller (RNC) 28, and a base transceiver station 32. Additional structure, 
conventional of a radio access network is, for purposes of simplicity, not shown. The 
10 radio network controller is controllable to control communication operations of the radio 
access network, and the base transceiver station is operable to transceive data upon the 
communication channels defined upon the radio links 16. The base transceiver station 
includes a receive portion and a transmit portion. And, the radio network controller, the 
proxy, and other parts of the radio access network define receive and transmit portions. 

1 5 Pursuant to an embodiment of the present invention, the radio access 

network includes the functionality of a data decompressor and a data compressor. In the 
exemplary implementation, such functionality is provided at a receive portion 34 and at a 
transmit portion 36 of the proxy 26. That is, a decompressor 38 forms part of the receive 
portion 34 of the proxy, and a compressor 42 forms part of the transmit portion of the 

20 proxy. 

In other implementations, the functionality of the compressor and 
decompressor is located elsewhere in the radio access network, or at a device coupled to, 
or within, the packet data network. And, the functionality of such devices can further 
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alternately be positioned at distributed locations throughout the network of the 
communication system. 

The decompressor 38 and the compressor 42 are each operable pursuant to 
generation and communication of signaling protocol messages. Signaling protocol 
messages are generated during, for example, call set-up procedures, and during other 
communication operations of the communication system. 

The mobile station analogously includes a receive portion 44 and a transmit 
portion 46. And, the receive portion 44 of the mobile station includes a decompressor 48 
and the transmit portion of the mobile station includes a compressor 52. The 
decompressor and compressor of the mobile station are also operable pursuant to the 
communication of signaling protocol messages generated during operation of the 
communication system. 

The proxy 26 in the exemplary implementation also includes a dictionary device 
56 coupled to the compressor 42 and to the decompressor 38. The dictionary device 
includes a memory element 58 at which indicia representative of signaling messages 
compressed by the compressor 42 or decompressed by the decompressor 38 are stored. 
The dictionary device 56 is also positionable elsewhere in the network of the 
communication system. 

Analogously, the mobile station includes a dictionary device 62 including a 
memory element 64. The dictionary device 62 is coupled to the decompressor and 
compressor 48 and 52 of the mobile station. The dictionary device 62 is also operable to 
store indicia representative of signaling protocol messages decompressed, and 
compressed, by the decompressor and compressor of the mobile station. 

10 
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In the exemplary implementation in which SIP (Session Interaction Protocol) is 
used, the respective compressors and decompressors of the network, here at the proxy, 
and of the mobile station are operable to compress, or substitute, the SIP messages. Each 
SIP message is typically of a message length of 200-500 bytes. And, a plurality, of are 
required to be interchanged during a call set-up procedure. Communication of 
uncompressed SEP messages would therefore result in significant usage of the bandwidth 
capacity available on the radio links 16 and also unacceptable latency during call set-up 
procedure. Compression operations performed by the compressor 32 and decompressor 
52 utilize the dictionary devices 56 and 62, respectively, according to a compression 
algorithm, such as a Lempel-Ziv algorithm, to communicate, upon the radio links 16, 
thereby to reduce the amount of data communicated and latency to effectuate the 
communication of the SIP messages. As long as the dictionary devices 56 and 62 are 
synchronized with one another, i.e., contain the same content, the decompressors 38 and 
48 are able to reconstruct the SIP messages communicated upon the radio links by 
performing decompression operations thereon. 

The memory capacity of the memory elements 58 and 64 of the respective 
dictionary devices are of finite capacity. Deletion of stored content at the respective 
elements must be deleted to permit additional content to be stored thereat. The proxy, 
accordingly, further includes, pursuant to an embodiment of the present invention, 
apparatus 68 operable to selectably initiate memory content deletion of content stored at 
the respective memory elements. And, the mobile station also correspondingly includes 
the apparatus 68. The apparatus 68 includes dictionary content deletion selectors, shown 
at 72 and 74, at the proxy and mobile station respectively. 



11 



DOCKET NO, 17236 PATENT 

More generally, the apparatus 68 is positioned at any sending-receiving entity pair 
in which compression and decompression of text-based signaling protocol messages are 
communicated. The deletion selectors are functional entities, implementable in any 
desired manner, and positionable at any desired location to be operable to select deletion 
of selected dictionary content stored at the dictionary devices. Selection of deletion of 
the dictionary content stored at the memory elements 58 and 64 is implicitly synchronous 
to delete the same portions, in amount and location, at the respective memory elements. 

The deletion selectors are coupled to the receive and transmit portions of the 
respective entities to receive indications of the sizes of additional indicia to be stored at 
the respective memory elements. The selectors 72 and 74, responsive to such input 
indicia, determine whether available memory capacity at the respective memory elements 
are available to store the additional indicia. If so, the indicia is stored at the respective 
memory elements. If, however, conversely, memory capacity is not available at the 
memory elements to store the additional indicia, the selectors 72 and 74 are further 
operable to select portions of the content stored at the memory elements of the dictionary 
devices to be deleted. 

The portions of the content stored at the respective memory elements selected to 
be deleted are selected pursuant to a selection criteria which is identical at both of the 
sending and receiving entities. Because the same content is stored at the separate 
memory elements and the same selection criteria is used to select which portions of the 
content are deleted, separate signaling between the entities to identify what portions of 
the dictionary content are to be deleted is not required. Thereby, the apparatus 68 
provides an implicit dictionary content deletion scheme. 
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Figure 2 illustrates sending and receiving entities formed of the proxy 26 and the 
mobile station 12 in which the dictionary devices 56 and 62 are formed of separate 
portions, portions 72-1 and 74-1, and second portions 72-2 and 74-2. The first portions 
are coupled to the compressors 42 and 52, respectively. And, the second portions are 
coupled to the decompressors 38 and 48, respectively. The selectors 72 and 74 are 
coupled to their respective dictionary device portions, as shown, and are operable in 
manners corresponding to manners described above with respect to operation of the 
selectors 72 and 74 shown in Figure 1 . 

Figure 3 illustrates exemplary operation of the apparatus 68 by which dictionary 
content at the dictionary devices 56 and 62 are selectably deleted. Here, the selection 
algorithm treats the memory elements of the dictionary devices as first-in, first-out 
memory devices. When dictionary content is selected to be deleted, the first-stored, i.e., 
the "oldest" indicia is removed prior to more-recently stored data. The first-in, first-out 
operation of the selection algorithm is represented as a sliding window mechanism, here 
indicated by the brackets 82. When an additional SIP message, represented by the block 
84 is to be stored at the dictionary device, a determination is made by the selector as to 
whether memory capacity is available to store indicia representative of the additional SIP 
message. Here, the block 84 is divided into a top (as shown) and bottom (as shown) 
portions. In this example, not enough memory capacity is available to store the 
additional content and additional space, represented by the bottom portion, deletion of 
already-stored content must be made available to store the additional content. The first- 
stored memory content 86 is deleted to make space available to store the indicia, 
represented by the block 84, memory element. As the same algorithm is performed at 
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both of the sending and receiving entities, implicit synchronization of memory deletion 
operations is effectuated. 

In the event that the message is communicated between the sending and receiving 
entities become misordered, the possibility that the wrong portion of the content shall be 
deleted is minimized by delaying the dictionary content deletion. 

For instance, a first message, message A, sent upon a radio link prior to 
transmission of a second message, message B, might arrive at a receiving entity 
subsequent to arrival of the second-transmitted message. The communication delay 
might occur, for instance, due to multi-path propagation delay. Each of the messages, or 
packets forming the messages, is identified with a sequence number. When the message 
is received at a receiving entity, analysis is initially made of the sequence number 
associated with each received message. If analysis determines that misordering of 
messages, indicated by missing sequence numbers, has occurred, delay of an earlier- 
transmitted message may have occurred. Selection of deletion by the selectors is 
delayed. Instead, the contents of the memory which would otherwise be deleted are, 
instead, marked with a "marker". The marker is, for instance, a tuple, defined, e.g., in 
terms of a pointer and a length, indicating the contents of the memory which are to be 
deleted. 

Then, a delay period is timed-out. Prior to expiration of the delay period, if a 
message, identified with the missing sequence number, is received at a receiving entity, 
the receiving entity then decompresses the received message using the dictionary device, 
prior to deletion of the marked contents. Deletion of the marked contents is performed 
only if the delay period times-out or the message with the missing sequence number is 
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subsequently received. The markers associated with the marked data contents are also 
deleted. 

Figure 4 illustrates a method flow diagram, shown generally at 92, of the method 
of operation of an embodiment of the present invention. The method 92 facilitates 
deletion of dictionary content stored at a first-station dictionary device associated with a 
first communication station. The first-station dictionary device is utilized pursuant to 
effectuation of signaling between first and second communication stations. 

First, and as indicated by the block 94, an indication of additional dictionary 
content to be added to the first-station dictionary device is detected. Then, and as 
indicated by the block 96, selection is made of which, if any, portion of the dictionary 
content stored at the first-station dictionary device is to be deleted. And, as indicated by 
the block 98, the selected portion of the dictionary content, selected to be deleted, is 
deleted. 

Thereby, a manner is provided by which selectably to delete dictionary content 
stored at the dictionary device. When paired together with a second dictionary device at 
a second communication station, implicit synchronous deletion of the content stored at 
the separate dictionary devices is effectuated. 

The preferred descriptions are of preferred examples for implementing the 
invention and the scope of the invention should not necessarily be limited by this 
description. The scope of the present invention is defined by the following claims. 
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